Modeling replica divergence in a weak-consistency protocol for global-scale distributed data bases
نویسندگان
چکیده
Distributed database systems for wide-area networks must scale to very large numbers of replicas in order to provide acceptable availability and response time. Weak-consistency replication protocols, such as the timestamped anti-entropy (TSAE) protocol we have developed, allow a database to scale to hundreds or thousands of replicas. The TSAE protocol allows updates to be processed by a single replica, then propagated from one replica to another in the background, causing replicas to temporarily diverge. The divergence is resolved in a short time and is resolved correctly even in the presence of temporary replica failure and network partition. We present a detailed analysis of the update propagation latency and the divergence between replicas caused by this protocol.
منابع مشابه
An Efficient Data Replication Strategy in Large-Scale Data Grid Environments Based on Availability and Popularity
The data grid technology, which uses the scale of the Internet to solve storage limitation for the huge amount of data, has become one of the hot research topics. Recently, data replication strategies have been widely employed in distributed environment to copy frequently accessed data in suitable sites. The primary purposes are shortening distance of file transmission and achieving files from ...
متن کاملCausal weak consistency replication: a systems approach
Data replication techniques introduce redundancy into a distributed system architecture that can help solve several of its persistent problems. In wide area or mobile systems, a replication system must be able to deal with the presence of unreliable, high-latency links. Only asynchronous replication algorithms with weak-consistency guarantees can be deployed in these environments, as these algo...
متن کاملReplica Divergence Control Protocol Based on Predicted Profile
The Divergence Control Protocol Based on Predicted Profile allows cooperative processes deployed on a weaklyconnected environment to conciliate the offering of low response time to clients with the guarantee of a bounded consistency, despite characteristics of the underlying communication infrastructure. This paper presents how to decompose a global divergence bound into a set of local criteria...
متن کاملReplica Divergence Control Protocol Based on Predicted Profile PDPTA 2002
The Divergence Control Protocol Based on Predicted Profile allows cooperative processes deployed on a weaklyconnected environment to conciliate the offering of low response time to clients with the guarantee of a bounded consistency, despite characteristics of the underlying communication infrastructure. This paper presents how to decompose a global divergence bound into a set of local criteria...
متن کاملA Replica Consistency Algorithm For GlobData
This thesis addresses the problem of replica management in a distributed objectoriented database system. It presents a protocol to ensure data consistency across the different nodes of the system. This protocol relies on recent advances in group communication techniques, and on the use of atomic broadcast as a building block to help serialize conflicting transactions. The protocol was implement...
متن کامل